'am j * i o-. 


M69-65 


ESD ACCESSION LlbL 

ESTI Call No._ >o 3 » 6 7 _ 

Copy No._ 7 of cyi. 

ESD-TR-70-204 


ANNOTATED MICROPROGRAMMING BIBLIOGRAPHY 


Microprogramming Group 


JULY 1970 


Prepared for 


DIRECTORATE OF PLANNING AND TECHNOLOGY 
ELECTRONIC SYSTEMS DIVISION 
AIR FORCE SYSTEMS COMMAND 
UNITED STATES AIR FORCE 
L. G. Hanscom Field, Bedford, Massachusetts 



ESD RECORD COPY 

RETURN TO 

SCIENTIFIC & TECHNICAL INFORMATION DIVISION 
(ESTI), BUILDING 1211 


r This document hos been opproved for public 

release and sale; its distribution is un* 
limited. 


Project 700A 

Prepared by 

THE MITRE CORPORATION 

Bedford, Massachusetts 
Contract F19(628)-68-C-0365 







When U.S. Government drawings, specifica¬ 
tions, or other data are used for any purpose 
other than a definitely related government 
procurement operation, the government there¬ 
by incurs no responsibility nor any obligation 
whatsoever, and the fact that the government 
may have formulated, furnished, or in any 
way supplied the said drowings, specifica¬ 
tions, or other dota is not to be regarded by 
implication or otherwise, as in any monner 
licensing the holder or any other person or 
corporotion, or conveying any rights or per¬ 
mission to manufacture, use, or sell any 
patented invention that may in any way be 
related thereto. 


Do not return this copy. Retain or destroy. 




ESD-TR-70-204 


M69-65 


ANNOTATED MICROPROGRAMMING BIBLIOGRAPHY 


Microprogramming Group 


JULY 1970 


Prepared for 


DIRECTORATE OF PLANNING AND TECHNOLOGY 
ELECTRONIC SYSTEMS DIVISION 
AIR FORCE SYSTEMS COMMAND 
UNITED STATES AIR FORCE 
L. G. Hanscom Field, Bedford, Massachusetts 



This document has been approved for public 
release and sale; its distribution is un¬ 
limited. 


Project 700A 

Prepared by 

THE MITRE CORPORATION 
Bedford, Massachusetts 

Contract FI9(628)-68-C-0365 



FOREWORD 


This report was prepared by The MITRE Corporation, Bedford, Massachusetts, 
under Air Force Contract No. F19(628)-68-C-0365. It carries MITRE Project 
No. 700A. There is no Air Force System, Project or Task Number assigned. 
The report is a bibliography which provides an indexed, annotated list of 
publications related to the field of microprogramming. It covers the period 
from 1951, when the term was introduced, until the present time. 


REVIEW AND APPROVAL 


This technical report has been reviewed and is approved. 



Robert P. Savoy / 

Electronics Engineer 
Development Engineering Division 
Directorate of Planning & Technology 


ii 




ABSTRACT 


This bibliography provides an indexed, annotated list of 
publications related to the field of microprogramming, from the 
introduction of the term in 1951 to the present time. 
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SECTION I 


INTRODUCTION 


This bibliography provides an indexed, annotated list of pub¬ 
lications related to the field of microprogramming, from the intro¬ 
duction of the term in 1951 to the present time. 

This bibliography has been winnowed to exclude publications 
related only to the technological aspects of the memories, whether 
read-only or read-write, used to implement microprograms. 

Section II is the annotated bibliography. Entries are organized 
alphabetically, by first author. Otherwise unidentified quoted sec¬ 
tions are taken from the paper. 

Section III contains a computer generated index, which provides 
access to bibliography entries by: 

1. Key words in titles. 

2. Authors* names. 

3. Date of publication. 
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SECTION II 


BIBLIOGRAPHY 


( 1 ) 

ALLEN-BABCOCK COMPUTING, INC., "Information outline: Remote-access 
time-sharing system". 

This sales brochure for ABC briefly describes their time¬ 
sharing system. Their 360/50 "...has been modified by the attachment 
of a second Read-only-store (ROS) which contains additional operation 
codes...performs operations such as list searching, evaluation of 
PL/I expressions, floating decimal arithmetic, and various utility 
functions, all of which result in the fastest interpretive system in 
existence." 


( 2 ) 

ALLEN, M. W. ; PEARCEY, T. ; PENNY, J. P.; ROSE, G. A. and SANDERSON, 

J. G., "CIRRUS, An economical multiprogram computer with microprogram 
control", IEEE Transactions on Electronic Computers 3 Vol. EC-12; 
December 1963, pp. 663-671. 

Machine: CIRRUS 

CIRRUS, constructed in 1963 at the University of Adelaide, 
Australia, is a general-purpose computer built for test purposes and 
is not being produced. Some mention is made of microprogramming, but 
only as a mechanism which allows certain operations to be handled 
with more efficiency. 
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(3) 

AMDAHL, L. D., "Microprogramming and stored logic". Datamation, Vol. 

10, No. 2; February 1964, pp. 24-26. 

Machines: Thompson Ramo Wooldridge 133 (now the Bunker-Ramo 133), 
Packard-Bell 440, Collins 8401 

"Microprogrammed computers basically differ from conven¬ 
tional computers in that the equivalent of a single instruction in 
a conventional computer is often a subroutine (interpreted instruction) 
in a microprogrammed computer." In such computers a program can be 
considered a calling sequence. The calling sequences of the machines 
listed above are described to show how the control sequences are 
simplified and more flexibility is allowed through the use of micro¬ 
programming. The cost of additional execution time is compared with 
the flexibility provided by microprogramming and the time saved in 
executing some complex instructions. 


(4) 

BAILEY, S. J., "Faster computer control with a read-only memory". 
Control Engineering, Vol. 14, No. 8; August 1967, pp. 65-68. 

Machine: Interdata 3 

This article presents several applications of Interdata 3 
computers with special microprograms implemented to achieve signifi¬ 
cantly improved efficiency. The author claims that the use of read¬ 
only memories makes the use of small computers (like the Interdata 3) 
practical for application to process control problems. 
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(5) 

BASHKOW, T. R. ; SASSON, A. and KRONFELD, A., "System design of a 
FORTRAN machine", IEEE Transactions on Electronic Computers, Vol . 
EC-16, No. 4; August 1967, pp. 485-499. 

"The authors suggest an approach to the use of algebraic 
languages, by means of hardware interpreter. A design is presented 
for the construction of a machine for the execution of a subset of 
FORTRAN consisting of arithmetic assignment, GO TO, computed GO TO, 
arithmetic IF, PAUSE, DO, CONTINUE, unformatted READ and WRITE, END 
and DIMENSION statements. Although such a machine has not been 
constructed, the authors make it clear that such construction is 
feasible. State diagrams are given for some of the most important 
circuits, and the hardware implementation is given for one of these 
circuits." 


Computing Reviews; January 1968, 
#13,542, p. 63. 


( 6 ) 

BAZERQUE, G. ; FERRIE, J. and HUGOT, P., "Micromachine universal 
structure study oriented to computers simulation". Preprints of 
papers presented at IFIP Congress 68, Edinburgh; Booklet D: 

Hardware I, pp. D103-D107. 

Machine: IBM 360/30 

This article, originally in French and only roughly trans¬ 
lated, addresses the design of a general-purpose or universal system 
to simulate any microprogrammed computer. As an example, a simulation 
of an IBM 360/30 is presented - a convenient choice because both the 
micromachine and the 360/30 contain 32 bit words. The authors note 
that the quality of the simulation is greatly enhanced by such matching 
where possible. The simulation of the 360/30 includes representations 
of general registers, instruction location counter and core memory, 
but not the I/O operations. 
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(7) 

BEELITZ, H. R. ; LEVY, S. Y.; LINHARDT, R. J. and MILLER, H. S., 
"System architecture for large-scale integration", AFIPS Conference 
Proceedings; FJCC 1967, pp. 185-200. 

Machine: LIMAC 

This article describes an approach for simplifying the 
control structure of a machine which utilizes the benefits of large- 
scale integration (LSI). "This evolutionary development has gone 
from conventional machine design first to a one-dimensional func¬ 
tional control partitioning (the register machine) and then to a 
two-dimensional elementary operation formatted control partitioning 
(the LIMAC machine)." 

The two "dimensions" are: information transfer and data 
processing execution. Use of this structure "...leads naturally to 
the elementary operation (EO) format of control (also known as 
microprogramming)." In LIMAC (Large Integrated Monolithic Array 
Computer), a machine instruction is executed by performing a sequence 
of microinstructions. First, the operands are transferred into a 
function module, then another transfer operation passes the control 
word into a register to specify the execution. 


( 8 ) 

BECK, L. and KEELER, F., "The C-8401 data processor", Datamation y 
Vol . 5 y No . 2; February 1964, pp. 33-35. 

Machine: The Collins Radio C-8401 

The C-8401 is "...a stored program, intermediate scale 
digital computer...a microprogrammed data processor... communications 
oriented." The 1024 word, 36 bit micro-memory, though non-destructive, 
"...may be conveniently loaded under operator or program control." 
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(9) 

BENJAMIN, R. I., "The Spectra 70/45 emulator for the RCA 301", 
Communications of the ACM> Vol. <9_, No. 12; December 1965, pp. 748-752. 

Machine: RCA Spectra 70/45 

The author, with startling brevity, discusses the concept 
of emulation, describes the RCA 301, the RCA Spectra 70/45 and its 
micromachine and the emulation process as applied to emulating the 
RCA 301. 


"A micro-program simulation (i.e. emulation) is invariably 
more efficient than a macro-program simulation, since the simulation 
is being performed at the point of least difference between the 
computers." 


( 10 ) 

BILLING, H. and HOPMANN, W., "Mikroprogramm-Steuerwerk", Elektronische 
Rundschau Nr. 10; 1955, pp. 349-359. 

This paper, tutorial in nature, describes microprogramming 
as Wilkes defines it, and discusses read-only memory technology. In 
the original German. 


( 11 ) 

BLANKENBAKER, J. V. , "Logically micro-programmed computers", IRE 
Transactions on Electronic Computers> Vol. EC-9; June 1960, pp. 103-109. 

"Simple computers exploiting the concepts of simulation 
and microprogramming are described. Logical rather than arithmetic 
microprogramming operations are employed for generality and greater 
simplicity. Design techniques are given for computers employing 
only multiple-bit time delays (i.e. no flip-flops or toggles are 
used)." 


SICMICRO Newsletter, Vol. 1, 

No. 2; August 1969, p. 10. 
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( 12 ) 

BORSCHEV, V. B.; VASILEVSKIY, P. L. and KHOMYAKOV, M. V,, "A 
programming micro-language for Ural-4", Kibemetika y No. 6; 

1966, pp. 47-49 (Russian). 

Machine: Ural-4 

"The usefulness of developing a programming language for 
Ural-4 is justified. The following conditions are formulated which 
must be satisfied by the programming micro-language for Ural-4 and 
its translator: a substantial reduction of the programmer’s work 
(compared to manual programming); the quality of programs constructed 
by the translator is not poorer than that of programs written by 
hand; the training of programmers with a good knowledge of Ural-4 
should not exceed several days; the language admits of readjustment, 
extension, and inclusion in the automatic programming system; trans¬ 
lation from other programming languages to the proposed one is 
simpler than translation to machine language; the work of programming 
the translator for this language should be minimal. The following 
basic properties of the microprogramming language for Ural-4 are 
pointed out: the instruction system coincides with that of Ural-4; 
the instructions consist of the operation code and certain names — 
alphanumeric words — used for locating the numbers taking part in 
the operation; symbolic addressing is used; the program can be 
divided into rows (connected sequences of instructions, joined by 
a single condition for execution): block programming is applied. 

An exact description of the language, its syntax, and the translation 
rules are not given." 


G. V. in Cybernetics Abstracts 9 
No. 9; 1967. 
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(13) 

BOUTWELL, E. 0., Jr., "The PB 440 computer". Datamation 3 Vol . 

No. 2; February 1964, pp. 30-32. 

Machine: PB 440 

The PB 440 is described as a microprogrammed computer 
with two applications: (1) as a control and arithmetic element 
in real-time systems, and (2) as a high performance calculator 
for general scientific purposes. The author states that a micro¬ 
program is much faster than a conventional subroutine. 

Access to the read-only memory in the PB 440 is one 
microsecond, while the cycle time of the main memory is five 
microseconds. 


(14) 

BOUTWELL, E. 0., Jr. and HOSKINSON, E. A., "The logical organization 
of the PB 440 microprogrammable computer", AFIPS Conference Pro¬ 
ceedings; FJCC 1963, pp. 201-213. 

Machine: PB 440 

One of the original motivations for designing computers 
with a microprogramming control feature was to enable the programmer 
to direct the computer at a lower level of control than was possible 
with conventional, wired-logic computers. The logical structure of 
the PB 440, which fulfills this lower-level control requirement, is 
the topic of this paper. 

The paper describes the general characteristics of the 
computer and also the different types of micro-instructions avail¬ 
able. Included in the micro-machine is an automatic instruction 
counter, the P register. 

An early time-saving characteristic, that of being able to 
initiate a read operation before finishing a restore operation in 
the main memory, is also introduced with the PB 440. 
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(15) 

BREUER, M. A., "Adaptive computers". Information and Control, Vol . 11, 
No. 4; October 1967, pp. 402-422. 

This paper discusses several possibilities for graceful 
degradation in adaptive computers. Graceful degradation occurs 
when a computer can continue to function, at some loss of accuracy 
or speed when a portion of the hardware is malfunctioning. 

The author suggests the use of microprogramming: an 
alternate microprogram, not affected by a particular set of com¬ 
ponent failures can perform the failing function - at the cost of 
memory space. 


(16) 

BRILEY, B. E. , "Picoprograrnming: A new approach to internal computer 
control", AFIPS Conference Proceedings ; FJCC 1965, Part I, pp. 93-98. 

Picoprograrnming recognizes a "correspondence between the 
pulse-programming requirements of a control section and the capa¬ 
bilities of a memory element known as MYRA. A MYRA memory is a 
MYRiAperture ferrite disk which, when accessed, produces sequential 
trains of logic-level pulses upon 64 or more otherwise isolated 
wires." 


The main advantage of picoprograrnming is that no clock is 
needed because each MYRA disk, as it completes its switching, causes 
the next instruction to be obeyed. 
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(17) 

BUCKINGHAM, B. R. S.; CARTER, W. C. ; CRAWFORD, W. R. and NOWELL, 

G. A., "The controls automation system". Sixth Annual Symposium 
on Switching Circuit Theory and Logical Design; October 1965, 
pp. 279-288. 

Machines: IBM 360 Systems, Models 40, 50, 65 and 67. 

"This paper discusses the specifications, programming 
implementation, and use of a design automation system that can be 
used in the development of any computer having read-only storage 
(ROS) controls. 

This system, called the Controls Automation System (CAS), 
designed concurrently with the IBM System/360 was used in the 
development of Models 40, 50, 65 and 67. The current version of 
CAS is used by IBM to aid in the design of all systems with ROS 
controls. 


The newly developed elements of this system are: 1) a 
programming language for describing the data flow of a machine; 

2) a program for translating a variety of microprogramming languages 
into a common one, and 3) a set of computer programs enabling the 
machines operation to be simulated on an IBM 7090/1401 computer." 

(From the paper) 
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(18) 

CALHOUN, R. C. , "Diagnostics at the microprogramming level". Modem 
Datdy Vol. 2y No. 5; May 1969 , pp. 58-60. 

Machine: RCA Spectra 70/35 

Diagnostic procedures for the RCA Spectra 70/35 are 
implemented with a special diagnose instruction, which allows the 
execution of individual microinstructions ("elementary operations" 
or "functions") directly from main memory. 

Two approaches to diagnostic procedures are discussed, 
both based on the use of the diagnose. 

The first method involves testing at the instruction level 
until a problem occurs, then switching control over to the diagnose 
instruction. Major drawbacks to this approach are that: 1) some¬ 
times the incorrect instruction cannot be isolated, and 2) the 
number of registers and the size of the instruction repertoire 
makes the number of possibilities to be tested prohibitively large. 

The second method is a building block approach, in which 
testing is accomplished completely at the function level. For 
example, the transfer bus is tested after assuming the reliability 
of two registers. Then, if the transfer of information from one 
register to the other fails, the transfer bus should be at fault. 

The routine will continue if the transfer information is valid. 

The aim of the diagnostic routine is to isolate and test as few 
unknowns as possible at one time to better pinpoint a malfunction. 


(19) 

CAMPBELL, C. R. and NEILSON, D. A., "Micro-programming the Spectra 
70/35", Datamation> Vol. 12 9 No. 9; September 1966, pp. 64-67. 

Machine: RCA Spectra 70/35 

A concise paper on the advantages of microprogramming in 
the Spectra 70/35. The 70/35 elementary operations, which include 
register-to-register and variable operations, are discussed with 
an example given of the microprogram for the SS format MOVE 
instruction. This paper emphasizes the practicality of the read¬ 
only memory design method for both user and manufacturer. 
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( 20 ) 

CHU, Y., "A higher-order language for describing microprogrammed 
computers", University of Maryland Computer Science Center, Technical 
Report 68-78; September 1968. 

Mr. Chu defines a microprogram as a series of binary numbers 
linked together. He has developed an ALGOL-type symbolic language to 
describe microprograms. This paper introduces the language by 
describing as an example a serial complement sequence using both 
normal computer techniques and microprogrammed control. 

The difference between sequential logic control and micro¬ 
programmed control is (in this particular system) a trade-off between 
time and flexibility. Normal control in the example requires four 
elementary operations, microprogramming requires six. However, the 
latter allows flexibility because each bit in the instruction word 
can cause one micro-operation to be executed. Because of this 
opportunity for paralled operations, only three instruction words 
are actually needed. 

Two drawbacks appear in this specific microprogram. Con¬ 
siderable time can be lost in addressing the control memory; and the 
multiplicity of micro-operations would require very long control 
words. Trade-offs are possible, but at the cost of the full flexi¬ 
bility of the bit-per-operation concept. 

A simulator has been constructed to test this higher-order 
language and a print-out is provided. 


( 21 ) 

CONROY, E. D., "Microprogramming", Preprints of papers presented at 
16th National Meeting of the ACM ; Los Angeles, September 5-8, 1961. 

Machine: IBM 7950 System 

E. D. Conroy defines microprogramming as the "direct control 
by the programmer of more than one echelon in the hardware hierarchy." 
Microprogramming allows the programmer direct control over the ele¬ 
mentary operations. 

Only the abstract and summary of the paper is presented. 
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( 22 ) 

CONROY, E. D. and MEADE, R. M., "A microinstruction system", Preprints 
of papers presented at the 16th National Meeting of the ACM; Los 
Angeles, September 5-8, 1961. 

This paper describes a computer organization in which only 
the more complex operations (for example, variable length add) exist 
as instructions. Each such (primary) instruction is followed by some 
microinstruction words (up to 256) which specify microinstructions 
(for example, load accumulator with zero) and the conditions which 
must exist in order for these instructions to be executed. If such 
a condition arises, the execution of the primary instruction is 
interrupted to permit execution of the microinstruction depending 
on the conditions. 

In this brief summary, discussion of the technique is 

omitted. 


(23) 

CONTI, C. J.; GIBSON, D. H. and PITKOWSKY, S. H., "Structural aspects 
of the System/360, Model 85", IBM Systems Journal 3 Vol . 7 y No. 1; 
1968, pp. 2-21. 

Machine: IBM 360/85 

This paper has as its purpose the introduction of the IBM 
360/85, both in design and performance, and assumes knowledge of the 
IBM 360 system. 

The first section deals with the design of the computer, 
and introduces a high-speed buffer called a cache. The cache pro¬ 
vides for more storage space in the main memory by holding those 
portions of main storage that are currently in use. 
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(24) 

DECISION SYSTEMS, INC., "Interim status report No. 1", TR 517-1; 
August 11, 1968. 


The ideal computer, according to this article, is one that 
must be able, via microprogramming, to encompass a variety of 
instruction sets and provide an easy means of switching these sets. 
Such a system could have the capability of general emulation. 

To attain this goal, this interim report studies the 
standardization of microprogramming techniques and attempts to 
incorporate these benefits: 1) ease of microprogram preparation 
and the ability to load a control memory with different micro¬ 
instructions in the field, 2) designing compilers and check-out 
systems for the microprogram, 3) create better debugging devices 
for microprograms, and 4) create an "ideal" logic simulator which 
analyzes instruction sets before they are committed to hardware. 

The theoretical microprocessor would have three major 
units, each able to function independently. They are an internal 
processor, a main memory controller, and an I/O controller. Each 
of these units would be controlled by the read-only control memory. 

A description of the read-only memory and the planned microinstruction 
format is also given. 


(25) 

DREYER, L., "Principles of a two-level memory computer", Computers 
and Automation> Vol. 17, No. 5; May 1968, pp. 40-42. 

Machine: Elbit 100 

This paper describes the Elbit 100 computer. It argues 
the merits of a two-level memory computer, one level of which is 
the normal storage unit, while the other is a read-only memory. A 
speed increase due to the read-only memory occurs not from faster 
computing circuits, but from operational instructions built into 
the hardware for more efficient sequences of orders. 

A good schematic diagram of a read-only memory control is 
included in the article. One memory is a standard random-access core 
store with a two microsecond cycle time while the other is a micro- 
programmable read-only store with 400 nanoseconds access time. The 
Elbit 100 has perhaps the simplest micro-machine of any existing 
computer. 
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(26) 

EKELYANOV-YAROSLAVSKY, L. B. and TIMOFEEV, A. A., "Microprogram 
control for digital computers", Proceedings IFIP Congress 62; 
pp. 567-569. 

This brief but excellent article provides a description of 
micro-instructions (the author terms these micro-orders), the infor¬ 
mation that each micro-instruction must contain, and some of the 
applications of microprogram control. 

The three types of information required are: (1) operational, 
which controls the execution of a statement; (2) address information, 
which in some manner contains the address of the next micro-instruction; 
and (3) time information, which determines the processing time of the 
micro-instruction. 

Under the heading of applications, the author’s main point 
is that microprogram control can execute complex operations more 
efficiently by enabling the programmer to take into account the 
special properties of the algorithm, as well as using simpler cir¬ 
cuits to generate the control circuit. 

Finally, the author hypothesizes that two or more micro¬ 
program control computers can work together efficiently. 
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(27) 

FLYNN, M. J. and MACLAREN, M. D., "Microprogramming revisited", 

ACM Conference Proceedings; 1967, pp. 457-464. (Essentially 
identical to the Argonne National Laboratory internal document 
Technical Memorandum No. 134, dated 1 June 1967, same title 
and authors.) 

As in many of the better technical papers, the authors 
early and concisely state their aims: 

It is the objective of this paper to briefly 
trace the history of the idea (microprogramming) 
and the difficulties involved with defining or 
implementing it. In doing this, we first con¬ 
sider the general control problem and instruction 
formats. Next, storage implementations of the 
control function are considered and a restricted 
definition of microprogramming is proposed. 

This is then evaluated from a technological, 
architectural and programming point of view. 

We hope to show that our (demanding) definition 
of microprogramming is now technologically 
feasible and attractive from systems consid¬ 
eration. 

In addressing these objectives the authors have produced a worthwhile 
paper. 


The development supporting the definition of microprogramming 
is clear and to the point. Consideration of technological, architec¬ 
tural, and programming implications of this early development is less 
successful, but still worthy of attention. On occasion the authors 
resort to designing when they should be stating requirements or 
categorizing potential properties, but their design sketches hit a 
nice level of complexity for their presentation purposes. Fired 
with enthusiasm, Messrs. Flynn and Maclaren are guilty of identifying 
and discussing only some of the problems and potentials of micro¬ 
programming (according to their definition, which assumes a read/ 
write control store). 

The problems of microprogramming on the level comtemplated 
by the authors are those of programming. No observation is made that 
the control store becomes yet another level to be (dynamically) 
managed within the hierarchy; rather, specific ad hoc management 
techniques are presented. Similarly, deadlock potential in a multi- 
programmable microprogram is ignored, and protection problems are 
considered by design sketch rather than by requirement specification. 
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In perspective, however, the paper is of interest because of 
its structured, considered approach to some real problems, including 
some credible comments on the software aspects of microprogramming — 
a subject too often completely ignored in the literature. 

The references are adequate and supportative, and the general 
form of presentation satisfactory (in spite of several typographical 
errors). 


(28) 

GERACE, G. B., ’’Microprogrammed control for computing systems”, 

IEEE Transactions on Electronic 4 Computers, Vol. EC-11'; December 
1963, d P . 733-747. 

Starting with Wilkes’ logical design of a control unit, 
this paper develops some variations and extensions. Specifically, 
it deals with problems concerning the conditions intervening at 
the end of a micro-order to determine the next one, with timing 
of micro-operations and also time-sharing and multiprogramming. 


(29) 

GLANTZ, H. T., ”A note on microprogramming”. Journal of the ACM> 

Vol. No. 2; April 1956, pp. 77-84. 

This article, written in August 1955, is an attempt to 
provide a rough outline of some conditions under which microprogramming 
might be a useful technique. Two methods of constructing a micro¬ 
programmed machine, a plugboard control and an internal relay setting 
control, are discussed in Section IV of the paper. 

Efficiency is touted as the basis for a decision in favor 
of using micro-operations. The problems encountered in microprogramming 
are discussed in general from both an engineer’s and a programmer’s 
viewpoin t. 
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(30) 

GRASSELLI, A., "The design of program-modifiable micro-programmed 
control units", IRE Transactions on Electronic Computers, Vol . EC-11; 
June 1962, pp. 334-339. 

In this paper a design is given for a program-modifiable 
control unit which does not require the usual high speed control 
store. A wired-in control memory contains microinstructions stored 
without repetitions. These are executed by means of words stored 
in core memory, each word containing the addresses of several micro¬ 
instructions plus looping information. The logic necessary to 
sequence these words is quite complicated. Furthermore, the user 
is restricted to the wired-in microinstructions. 


"The author refers to the reviewer’s expressed opinion 
that a program-modifiable microprogram system would probably not 
justify itself in practice, but suggests that in the area of non- 
numerical information processing of the ’production’ type this may 
not be so. The case is not, however, argued in detail, and the 
author soon passes to a description of a proposed method of de¬ 
signing a program-modifiable control unit. 

In the conventional microprogramming system a read-only 
memory is used to hold the program of micro-orders. In the proposed 
scheme the read-only memory contains the micro-orders arranged in a 
random order, each order used in the microprogram appearing once 
only. There is a secondary memory of normal erasable type containing 
words into which information about the microprogram is packed. These 
words are processed in order by the sequencing circuits, and each 
causes a sequence of micro-orders to be extracted from the read-only 
memory and executed. 

The scheme is ingenious but complicated. The author 
realizes this, and he also draws attention to the other major dis¬ 
advantage, namely, that the microprogrammer is restricted in his 
choice of micro-ordtrs to those which are wired into the read-only 
memory. This might seriously prejudice the main object of the 
scheme, which is to get closer to ultimate efficiency by being able 
to choose an order code optimum for the application in hand." 

M. V. Wilkes, Cambridge, England, 
Computing Reviews; 1963, #4166, 
p. 129. 
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(31) 

GREEN, J., "Microprogramming, emulators and programming languages". 

Communications of the ACM, Vol. 9, No . 3; March 1966, pp. 230-232. 

"This paper is concerned with the no-man*s land between, 
or common to, machines and languages; the land of soft hardware and 
hard software. We know the problem of finding a machine in terms of 
which programming languages can be defined; what of the problem of 
finding a language in terms of which machines can be defined? There 
is a need for a metalanguage in which no distinction need be made 
between hardware and software, between machine and language, so that 
the gap which exists in practice can be bridged in discussion. 

Some confusion to the reader is likely on first reading 
owing to the fact that the word 'automaton* is incorrectly printed 
as ’automation’ in a number of places." 

F. G. Duncan, London, England, 
Computing Reviews ; September- 
October 1966, #10,450, p. 409. 


(32) 

GREENBERG, M. and WEGBREIT, E., "^-212: A microprogrammed computer", 
Unpublished class notes, Eng. 212, Harvard University; May 1968. 

Machine: ^212 

This set of class notes for "Engineering 212" presents the 
detailed design of a microprogrammed computer, the/^-212, which was 
created to highlight microprogramming aspects. Descriptions of the 
central processing unit, basic instruction set, and control unit 
(read-only) are listed. Three appendices are also provided: 

1. Hardware drawings 

2. Various microinstructions 

3. Operation codes 

The read-only memory has a 170 nanoseconds cycle time divided 
into three phases. Period one executes the current microinstruction 
and loads the control memory address register with the next micro¬ 
instruction. Period two starts the reading of the new instruction 
from the address register, and period three places the instruction 
into the memory buffer register. 

The authors claim the novelty of their read-only memory 
control design, but do not elaborate. 
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(33) 

HAGIWARA, H.; AMO, K. ; MATSUSHITA, S. and YAMAUCHI, H., "The KT 
Pilot computer - A micro-programmed computer with a phototransistor 
fixed memory”, Proceedings IF IP Congress 62; pp. 684-687. 

Machine: KT Pilot 

This paper introduces a computer designed jointly by 
Kyoto University and Tokyo Shibaura Electric Company Ltd. The 
system design, circuit elements and physical construction of the 
computer are briefly described. The order code of the machine is 
under the control of the programmer. 

The fixed memory is unique in that it has been constructed 
with phototransistors. A punched card template is placed over an 
array of phototransistors and, by means of projected light, a path 
in a matrix is either opened or remains closed. 

The output of the read-only memory is used to open and 
close gates (1 gate per bit organization). There are 256 eighty 
bit words in the ROM. 


(34) 

HARRAND, Y., "Evolution of microprogramming concepts”. Proceedings 
3rd AFCALTI Congress of Computing and Information Processing ; Toulouse, 
1963, pp. 187-190. 

"The author defines a microprogrammed machine as one that 
has only those orders wired in that can be done in one machine cycle. 
Actual executed instructions are built up out of these basic operations. 
Generally, each 'macro-instruction 1 is executed as some sort of a hard¬ 
ware subroutine. The paper discusses the advantages of such machines, 
especially in the case where the user is allowed to design his own 
hardware subroutine. Of course, this technique is used in the hard¬ 
ware emulators of ctner machines used in IBM's Systera/360 machines." 

J. E. Denes, Upton, New York, 

Computing Reviews; March-April 1966, 
#9474, p. 189. 
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(35) 

HAWRYSZKIEWYCZ, I. T., "Microprogrammed control in problem-oriented 
languages", IEEE Transactions on Electronic Computers, Vol. EC-16, 
No* 5; October 1967, pp. 652-658. 

Machine: CIRRUS 

The application of microprogramming to problem-oriented 
languages is described in terms of a simulated analog system on a 
digital computer. In the system described a problem defined by 
differential equations is drawn up in the form of an analog diagram. 
The system allows the machine assembly code to be freely mixed with 
the analog-oriented source language input in coding the supervisory 
and interrupt facilities. 


(36) 

HECKELMAN, R. W., "Self-checking redundant microprograms", IEEE 
Computer Group Repository R67-31; August 1966. 

"Quick, comprehensive error detection is a requisite of 
high reliability." 

Hardware solutions are either too expensive or incomplete, 
while software solutions are both incomplete and result in severely 
slowed performance. 

"If redundant software instructions are implemented as 
microinstructions, then the speed of checking is greatly increased." 

"In this report, redundant algorithms and corresponding 
microprograms are presented and evaluated for detection of both 
transient and steady errors in parallel arithmetic and logical 
operations. The results are quite promising with respect to 
potential speed of performance, percentage of added hardware, and 
comprehensiveness of error detection." 
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(37) 

HELLERMAN, L. and HOERNES, G. E., "Control storage use in implementing 
an associative processor for a time-shared processor", IEEE Transactions 
on Computers _, Vol. C-17, No. 12; December 1968, pp. 1144-1151. 

Machine: IBM 360/40 (CP-40) 

This paper discusses the use of the Associative Memory (AM) 
used to implement the Cambridge System, a modified 360/40. The Cam¬ 
bridge System allows up to 15 users to time share what appears to 
each user to be a standard, complete, but slow 360/40. The AM is 
used for automatic address translation, supporting a paging concept; 
it is controlled via microprogram. 

The AM is functionally described, as are the controlling 
microprograms. 


(38) 

HILL, R H., "Stored logic programming and applications", Datamation 3 
Vol. 10 j No. 2; February 1964, pp. 36-39. 

The author evaluates "...the contributions of stored logic 
to computer design... from the viewpoint of programming and applications." 

He concludes that the techniques have not proved themselves, 
that ". .the developers... found they had put together general purpose 
devices directly competitive with more conventionally organized com¬ 
puters in any given applications area." 

"...Stored logic loses its significance when a stored logic 
computer is called upon to compile and execute FORTRAN, COBOL, NELIAC, 
JOVIAL, etc." 

".-.the future of stored logic as a design technique is 
somewhat cloudy." 
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(39) 

IBM, "Data processing: Microprogramming PI course", IBM //221-0083. 
Machine: IBM System 360 

This course is designed to introduce the student to an 
in-depth study of microprogramming for the IBM System 360 series. 

It describes the engineering techniques employed in microprogramming, 
but the primary concern is for the programmers point of view. 

Section I includes an introduction to read-only storage 
and control points. Section II contains ideas on the microprogram 
and control file memories. Section III is concerned with Controlled 
Automated System (CAS) logic diagrams. 


(4°) 

INGALLS, R. A., "Logical design of a microprogrammed special-purpose 
computer", United States Naval Postgraduate School; December 1966. 

Machine: UNIVAC 1830 Avionics Computer 

This thesis is a comparison between a conventional computer, 
the UNIVAC 1830, and an experimental computer similar to the UNIVAC 
1830 which uses a microprogrammed control unit. 

The first section contains a general outline on the difference 
between conventional and microprogram control, followed by the test 
itself. The test results clearly show that the microprogrammed computer 
is faster; for example, the add operation under microprogramming takes 
275 microseconds, while conventional means would take 1016 microseconds. 
This test, operated under hypothetical conditions, appears to contribute 
to the theory that microprogramming can contribute to a more efficient 
computer. 


24 


(41) 

IVERSON, K. E. , "Microprogramming", A Programming Language^ Chapter 2, 
John Wiley and Sons, Inc.; New York, 1962, pp. 71-104. 

Machine: IBM 7090 

This chapter from Iverson’s book defines microprogramming 
to include paper descriptions of a computer’s machine language which 
could be used to bridge the gap between the computer design and the 
logical circuit designer. Iverson proceeds to describe the 7090 
machine language in terms of more elementary operations. 


(42) 

KAMPE, T. W., "The design of a general-purpose microprogram-controlled 
computer with elementary structure", IRE Transactions on Electronic 
Computers 3 Vol. EC-9; June 1960, pp. 208-213. 

Machine: SD-2 

This paper discusses the logical design of a binary, 
parallel, real-time computer. A description of the type of machine 
wanted is followed by the design decisions generated by the descrip¬ 
tion. The contents of the micro-controlled logic generation are 
discussed, with reasons given for their incorporation into the 
s cheme. 
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(43) 

KLEIN, S. and SCHWARTZ, S., "Model 4200-8200 read-only memory control 
logic", Honeywell Computer Journal; Winter-Spring 1968, pp. 25-33. 

"This paper summarizes the principal characteristics and 
the advantages of the read-only memory (ROM) as a control element 
in the 4200/8200 processors. The functions of both the address- 
generator ROM and the arithmetic unit ROM in the Model 8200 are 
described. Bit steering is discussed as a decoding scheme used 
to reduce the size of the ROM in the Model 4200." (Author) 


Described with facility poor even for a house journal, 
bit steering is an encoding scheme intended to provide "a method 
by which one could change the way ROM bits were interpreted without 
having to rewire the machine." The full flexibility achieved was 
not what might have been desired. Consider the number of ^-operations 
which may be explicitly and concurrently mentioned "by (encoded) 
name" by b bits. On one hand we may associate one bit for each of 
b fj ,-operations , allowing concurrent mention of b distinct ^-operations. 
Alternatively, one might associate a u -operation with each of the 2^ 
states uniquely expressable by the b bits, allowing concurrent mention 
of only one of the 2^ possible ^-operations. 


"Bit steering" chooses a middle ground. Given a field of 
n + b bits, let the n bits select ("steer to") one of 2 n sets of 
association maps for the b bits. Each association map pairs each 
of the b bits to one^-operation. One has the potential of addressing 
up to 2 n x b -operations, b at a time. In practice, the association 
maps are not mutually exclusive. 
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(44) 

LAWSON, H. W., Jr., "Programming-language-oriented instruction streams" 
IEEE Transactions on Computers, Vol. C-17 y No. 5; May 1968, pp. 476-485 

In a fourth generation computer with a changeable control 
store, microprograms can be used to implement a variety of instruction 
sets. It then becomes practical to translate a higher level language 
into some intermediate language which efficiently and conveniently 
expresses the higher level language, and then interpret the inter¬ 
mediate language by means of a microprogram. Six candidates for 
this intermediate language are defined. These candidates are then 
compared and evaluated with respect to conciseness, complexity, 
dynamic capability and flexibility. 


(45) 

LEVY, L. S., "State of the Art of Microprogramming", Report No. 
T0R-469(5710-01)-1, Aerospace Corporation, El Segurido, California; 

15 April 1965. 

This report covers the history, concept and advantages of 
microprogramming until 1965. The history is somewhat sketchy and 
only the fact that Wilkes invented the term is discussed in detail. 
The concept, again that of Wilkes, is shown to be a dual-matrix con¬ 
trol which handles elementary operations. 

Microprogramming is described as "a technique for systema¬ 
tizing the design of the central sequencing and control in a digital 
computer". The incorporation of microprograms in groups of computers 
is then given, including the Spectra 70 lysterns and the IBM 360 
systems. 


The last section of the paper deals with the design features 
of microprogramming, such as a modifiable order code, a late design 
freeze, and the improvement of speed. Some reference is given to the 
microprogram’s role in multiprogramming, but this is very sketchy. 
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(46) 

LIVERANCE, H. H. , "A System/360 profile — Read-only storage' 1 , IBM 
Technical Information Exchange //Z77-5170; June 1965. 

Machine: IBM 360 Systems 

This paper presents a factual, concise and in-depth explana¬ 
tion of the concept of a read-only memory, with particular reference 
to the read-only memories used in the IBM 360 systems. 

The two technologies used at IBM for the read-only storage 
are: (1) transformer read-only storage (TROS), and (2) capacitor 

read-only storage (CROS). The fact that these are permanent, but 
easily replaceable, devices is their advantage over conventional 
computer devices. 

The functions of the ROS program are explained, along with 
their relationship to the macro-instructions they are executing. 

The distinction between "interrupt" and "trap" is made explicit. 

"A Trap is a hardware-initiated asynchronous transfer to some other 
point in the Microprogram . An Interrupt is a ROS-initiated, asyn¬ 
chronous transfer to some other point in the Macroprogram ." 
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(47) 

MATSUSHITA, S. , "A microprogrammed communication control unit, the 
TOSBAC DN-231", Preprints of papers presented at IFIP Congress 68, 
Edinburgh; Booklet D: Hardware I, pp. D108-D112. 

Machine: TOSBAC 3400 

The TOSBAC DN-231 is a microprogrammed communication control 
unit designed to provide more efficient passage of I/O information to 
and from a general computer system. It contains a multiplexor channel, 
controlled by microprograms. 

This article provides basic reasons for using microprograimning 
1) decreased software overhead, 2) the flexibility needed to incorporate 
new control methods and new message formats without changing hardware, 

3) easier maintenance, and 4) the ability to use special functions to 
save trivial software tasks. 

A number of special functions are realized by microprograms. 
One such function provides for automatic data-chaining, concatenating 
buffers automatically to accept data streams. Another instruction, 
called POL 0 , polls all the lines in a designated range. POL 0 polls 
only those lines used more frequently. By combining these two instruc¬ 
tions, using POL 0 only occasionally, the user can decrease overall 
polling time. 

This article, without going into great detail, points out. 
some of the potential benefits of microprogramming a communication 
channel. 


29 





(48) 

McCLURE, R. M. and DAVIS, R. D. , "A small microprogrammed computer'*, 
IEEE Computer Group Repository R-69-58; 1969. 

The paper is primarily a description of the SCC 4700, 

M ...a 16-bit general purpose digital computer that features a 
microprogrammed control section. The paper gives the details of 
the microcode sequences. The paper also gives a few of the authors' 
opinions of the microprogramming technique for computer control 
sections." 


The authors conclude that "microprogramming is not a 
panacea...microprogramming must be considered as simply another 
way by which computers can be implemented." 


(49) 

McCORMACK, M. A.; SCHANSMAN, T. T. and WOMACK, K. K. , "1401 com¬ 
patibility feature on the IBM System/360 Model 30", Communications 
of the ACM ; Vol. 8 3 No. 12; December 1965, pp. 773-776. 

Machines: IBM 360/30 and 1401 

This paper describes the hardware available for the IBM 
360/30 which makes the emulation of an IBM 1401 possible. Special 
consideration is given to the read-only memory which contains the 
microprogram to do the emulation. The flexibility allowed through 
microprogramming in reference to the instruction counter, sense 
switches and stop routine is discussed, and the author concludes 
that the inherent flexibility of the read-only storage allows the 
emulation of an IBM 1401. 


30 




(50) 

McGEE, W. C., ’’The TRW-133 computer", Datamation> Vol. 5_, No. 2; 

Februairy 1964, pp. 27-29. 

Machine: The TRW-133 (BR-133) 

"This is a very clear and concise description of a small 
general-purpose machine that was built with a fairly large set of 
primitive orders that can be combined into subroutines by the user, 
and are executed under the control of a sequence of interpreted 
macro-orders. 

The author, in addition to his clear expression, is to be 
congratulated on his restraint in avoiding the term 'micro-programming'. 

The machine was designed for shipboard NTDS usage, at far 
greater speed, reliability and I/O processing than that of its pre¬ 
decessors designed by the same company. With the exception of the 
interpretive execution of micro-orders, its memory, logic, and 
registers are conventional." 


Herbert M. Teager, Cambridge, Mass., 
Computing ReviewsVol . 6, No. 2; 
March-April 1965, #7440. 


(51) 

McGEE, W. C. and PETERSEN, H. E., "Microprogram control for the 
experimental sciences", AFIPS Conference Proceedings ; FJCC 1965, 
pp. 77-91. 


Use of microprogrammed control units is suggested for inter¬ 
facing experimental apparatus or computer peripheral devices with a 
computer. "...conventional design process is straight forward, it 
has the inherent disadvantage that it must be repeated for each new 
configuration...a single design schema which was sufficiently general 
to accommodate a wide variety of computers and external equipment, 
and which could be quickly and easily particularized to meet the 
requirements for specific controllers." The internal design of such 
a controller is described in great depth. 

The IBM 2841 disk, drum, data cell controller is cited as 
one example, and a microprogram for controlling PEPR, "...a computer- 
controlled CRT scanner used to automatically measure bubble chamber 
tracks which have been recorded on film", as another. 
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(52) 

McGEE, W. C. and PETERSEN, H. E., "Microprogramming for data 
acquisition and control", IEEE Transactions on Nuclear Science, 
Vol. NS-12, No. 4; August 1965, pp. 310-320. 

Essentially equivalent to McGEE, W. C. and PETERSEN, 
H. E., "Microprogram control for the experimental sciences", 

AFIPS Conference Proceedingsj FJCC 1965, pp. 77-91. 


(53) 

MEGGITT, J. E., "A character computer for high-level language 
interpretation", IBM Systems Journal, Vol . 3, No. 1; 1964, pp. 68-78. 

This paper discusses the design of an experimental charac¬ 
ter-processing computer for the interpretive execution of higher- 
level language programs. 

The design specifies a 100 nanosecond instruction cycle 
for the microprogram instructions stored in a read-only memory, a 
fast memory for intermediate "scratch pad" computation, and input/ 
output through a conventional computer coupled to a two microsecond 
main memory. 
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(54) 

MELBOURNE, A. J. and PUGMIRE, J. M. , "A small computer for the direct 
processing of FORTRAN statements". Computer Journal, Vol . 8; 1965, 
pp. 24-27. 


On this small, special-purpose computer, FORTRAN programs 
are compiled and executed. The big difference lies in the micro¬ 
programming of both operations. 

In the first phase of compilation, statements are entered 
at an on-line typewriter. Key words (DO, DIMENSION, etc.) require 
only one key to be depressed - the microprogram echoes the full word. 
Statements are collected, error-checked and stored in digested form. 

The second phase completes the compilation process. Expressions are 
transformed into Reverse Polish form and space is allocated. 

Program execution is controlled in the microprogram using 
an Instruction Stack and a Data Stack. The Instruction Stack pro¬ 
vides program control, particularly useful in controlling nested DO 
statements. The Data Stack is used by the microprograms corresponding 
to each statement, particularly for function and expression evaluation. 

A DEBUG switch allows on-line tracing of the execution of 
each statement, by the logging of its statement number. 

Using a standard FORTRAN compiler on another machine, and 
hand coding the same machine, the authors conclude that their FORTRAN 
lies somewhere between the other two techniques in performance. 
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(55) 

MEFCER, R. J., "Micro-programming", Journal of the ACM, Vol. 4; April 
1957, pp. 157-171. 

The first section of this article presents a general out¬ 
look on the concept of microprogramming, incorporating the work of 
M. V. Wilkes and H. T, Giantz. 

Microprogramming is defined as n ...the technique of designing 
control circuits of an electronic digital computer to formally interpret 
and execute a given set of machine instructions, Mi, as an equivalent 
set of sequences of micro-operations, elementary operations that can 
be executed in one pulse time. 11 

The author gives an example of an adder in a hypothetical 
microprogram, explains how it works and shows why it would take less 
time than an ordinary add instruction. The other sections of the 
paper deal with rather unrelated specific problems. 


(56) 

MILLER, E. H., "Reliability aspects of the Variable Instruction 
Computer", IEEE Transactions on Electronic Computers, Vol. EC-16, 

No. 6; October 1967, pp. 596-602. 

This article stresses the use of the variable instruction 
concept to enhance reliability by means of controlled graceful 
degradation. When a component fails, the set of microprograms 
which implement the macro-operations dependent on that component 
are replaced with a new set not so dependent. Processing can then 
continue, perhaps less efficiently. 

Much of the article is descriptive of the logic used to 
arrive at the VTC design; embedded in this is most of the design 
itself. 

See also Spence, A. L., "Hardware and Software Interactions; 
A Machine Organization Solution, The Variable Instruction Computer". 
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(57) 

MORRISON, G• E. , ’’Investigation of micro-programming as a technique 
in the control of digital computing systems”, (Thesis), University 
of California at Berkeley; 1958, 

’’The micro-program technique produces desired external 
operations in a digital computing system by sequences of internal 
operations controlled by a stored program of internal orders called 
’micro-orders f . The various ’micro-program' sequences are selected 
by a second level of command, called ’sequence command’. This 
evaluation of the technique consists of an investigation of the 
effect of use on hardware complexity, computing speed, and ease 
of use. 


Investigation of design considerations indicated the 
choice of a system consisting of an arithmetic section designed 
to be controllable by micro-orders, a memory which stores the 
micro-order sequences, a second memory which stores the sequence 
commands, a third memory which stores the problem data, a unique 
modified index register system for memory address control, and 
appropriate buffer and control registers. 

It is shown that the arithmetic section could be achieved 
with no more functional elements than the minimum required in any 
system for the selected arithmetic operations and computing times. 

No unusual requirements were found for the problem data and sequence 
memories other than the need for independent control. Investigation 
of the micro-program memory indicated that a capacity of 10^ bits 
with a speed comparable to the data memory would be desirable. 

By investigation of a ’standard’ operation and matrix 
multiplication program, it is found that the micro-program system 
was significantly faster than a ’typical* conventional system. 
However, it was about as fast as a conventional system modified 
to provide more effective subroutine operation with a resulting 
complexity which was comparable to that of the micro-program 
system...” (From the abstract) 

Computing Reviews> Vol . 9, No . 1; 

January 1968, #13,456, pp. 40-41. 

No legible copy of this thesis was available for review. 
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(58) 

OPLER, A., "Fourth-generation software: The realignment", Datamation, 
Vol. 13, No. 1; January 1967, pp. 22-24. 

This paper deals with the future of computers. Mr. Opler 
projects that microprograms will be used more frequently. He pre¬ 
dicts that fourth-generation hardware will use large-scale integration 
(LSI) logic specialized by microprogramming. Mr. Opler hypothesizes 
the speed of three elements in a fourth-generation computer: circuitry 
(LSI) takes 5 nanoseconds, the micromemory access takes 10 nanoseconds, 
and main memory access 400 nanoseconds. Therefore, microprogram inter¬ 
pretation of instructions is feasible. He also introduces the term 
"firmware" to designate microprograms in the control memory. He 
expects the most important potential of the microprogram to occur 
with the advent of a slow-write/fast-read memory. This would enable 
the programmer, via a special set of punch cards, for example, to 
change the contents of the micromemory, thus permitting him to define 
his own instruction sets. 


(59) 

OPLER, A., "New directions in software 1960-1966", Proceedings of 
the IEEE, Vol. 54, No. 12; December 1966, pp. 1757-1763. 

Among other topics, the effects of microprogramming and its 
potential are examined. Designers have begun to study it in depth 
because several micro-instructions of 10-100 nanoseconds each can be 
executed in less time than access to the main memory (500-2000 nano¬ 
seconds) . 


The concept of virtual memory with peripheral devices con¬ 
taining more storage is discussed in relation to microprogramming by 
showing how micro-operations can decrease access time. This is a 
short but excellent summary of the advantages of microprogramming. 
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(60) 

PATZER, W. J. and VANDLING, G. C. , "Systems implications of micro¬ 
programming", Computer Design> Vol. 6> No. 12; December 1967, pp. 62-66. 

This article gives a description of the functions of micro¬ 
programmed control and makes a comparison between general-purpose and 
microprogrammed machines. It dwells on microprogramming from both the 
engineer’s and programmer’s viewpoint; and, without going into any 
depth, does a creditable job. It says that a microprogram may con¬ 
sist of: (1) a fixed sequence of words containing conditional micro¬ 
orders; (2) a variable sequence of words containing unconditional 
micro-orders; or (3) a combination of both. 

A hypothetical comparison is drawn in performing a square 
root with conventional and microprogrammed instructions. 


(61) 

RAKOCZI, L. L., "The computer-within-a-computer: A fourth generation 
concept". Computer Group News; March 1969, pp. 14-20. 

Machines: Standard Computer Corporation IC 3000, 4000, 7000 

"The fourth generation computer is a systems-architecture- 
oriented device which stresses changes in structure, organization 
and utilization of computer techniques and programming skills." 

Mr. Rakoczi thus defines his concept of the fourth generation com¬ 
puter. Since fifty per cent of the article is a sales brochure, the 
convenience of having the only fourth generation computer is obvious. 

The division between third and fourth generation computers 
seems to lie in the use of microprogramming. The microprograms resi¬ 
dent in third generation computers are a replacement for controlled 
logic. They are devices to simplify and organize design procedures 
and aid in maintenance problems. The microprogram in a fourth 
generation computer system is in itself an inner computer, designed 
not only to help the engineer, but also the programmer. The inner 
computer controls all communication between the functional stations 
of the system, aiding in efficient subroutine handling. 

Perhaps the most sweeping claim made is that the inner com¬ 
puter, along with a process called MINIFLOW, allows for complete 
emulation. Even the author admits that only one type of computer 
can be emulated at any given time. No examples are given of the 
time factor involved if more than one machine is to be emulated 
during the same process; and no discussion is given as to the effect 
when the emulated machine has a different length word from the micro¬ 
machine . 
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(62) 

REBOULOT, M. , "Extracteur microprogrannne d* informatlon radar 11 , 

L'Onde Electrique, Vol . 48, No. 491; February 1968, pp. 138-140, 

Machine: IBM 360/30 

EMIR (acronym from the title) Is a real-time microprogrammed 
collector of radar data, apparently implemented using an IBM 360/30 
CPU, EMIR also Includes communication circuits with the radar, and 
another, possibly remote, more powerful computer, which might perform 
functions such as trajectory plotting. 

The author defines microprogramming by example of an add 
operation, and does so classically: each microinstruction, operating 
in a single cycle time, opens or closes gates which correspond to the 
bits in the microinstruction. 

The 360/30 condenser memory is briefly described, as are 
the IBM programs for developing microprograms. 

The author is most taken with the flexibility which would 
allow rapid adaptation to new developments In radar technology or 
usage. 


The article appears in the original French. 


(63) 

ROSE, G, A., "'Intergraphic 1 , A microprogrammed graphical-interface 
computer 1 ’, IEEE Transactions on Electronic Computers, Vol . EC-16, 

No . 6; December 1967, pp. 773-784. 

Machine: Intergraphic 

This paper describes a proposed microprogrammed interface 
computer to link many (from 13 to 50) general-purpose graphical 
terminals to a central processor. The digital computer Is fast 
(3-5 nanoseconds for integrated circuitry and 100 nanoseconds access 
time to the read-only memory) and versatile because of Its read-only 
memory. 

The control section comprises a ROM, addressed from a ’’read” 
register, a micro-routine link register Q, decoding and timing logic, 
and a bit-wise programmable register F. One of the microprograms is 
a small Cartesian vector program with 28 micro-orders. 
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(64) 

ROSEN, S., "Hardware design reflecting software requirements", AFIPS 
Conference Proceedings; FJCC 1968, pp. 1443-1449. 

The author introduces microprogramming as one of a number of 
hardware developments (the first one he lists) which has "contributed 
to the development and the performance of multiprogramming and multi¬ 
processor operating systems and compiling and translating systems." 

A conventional definition is given, and the relation to 
simulators/emulators is pointed out. 


(63) 

SCHLAEPPI, H. P., "Microprogrammed computer control", IBM Technical 
Disclosure Bulletin, Vol . 5, No. 9; February 1963, pp. 45-46. 

Machine: IBM 360 Series 

This short (two page) article describes the use of a special 
return register along with a counting address register that eliminates 
the need for an explicit micro-address for each new microinstruction. 

A description of the execution of a micro-operation in each of four 
modes follows. The modes are: normal, prepare-return, execute-return 
and jump. The only mode which requires an explicit micro-address is 
the jump mode, in which a field of the microinstruction is interpreted 
as the next micro-address. 


( 66 ) 

SEMARNE, H. M. and McGEE, W. C., "Stored logic computing", Preprints 
of papers presented at the 16th National Meeting of the ACM; 

September 5-8, 1961. 

A stored logic type of computer is one in which the basic 
logic expressed by micro-commands is implemented by hardware, and 
all computer instructions above this building block level are pro¬ 
grammed. The authors discuss the merits of the stored logic computer 
in relation to ease of learning, ease of modification, speed, and 
versatility, but do not go into much depth. 
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(67) 

SEMARNE, H. M. and PORTER, R. E., "A stored logic computer", Datamation> 
Vol. 7j No. 5; May 1961, pp. 33-36, 

Interpretation as a technique leads to performance losses 
of a factor of 10 to 15. The stored logic concept, say the authors, 
offers "interpretation without deceleration". 

"One may consider computer instruction types as rungs on 
an 'abstraction ladder 1 rising from machine language toward natural 
human language, with distance from the bottom denoting level of 
abstraction with respect to the computer logic. 

The bottom rung of the instruction ladder is held by the 
primary building-blocks of all types of computer instruction, namely 
micro-commands which cause the machine to open gates, trigger flip- 
flops, and perform other useful circuit functions. 

In the Stored Logic concept, much of the wired logic which 
mechanizes the machine-language instructions customarily found in an 
instruction list is disregarded, and only the basic logic expressed 
by the micro-commands is implemented by hardware. The logic for 
any instructions above the micro-command level is stored in the 
computer memory in the form of a micro-program, i.e., a sequence 
of micro-commands. Hence, in the Stored Logic concept, any type 
cf instruction can be made up out of micro-commands and stored in 
memory access as a macro-instruction. Thus, conventional machine 
language differs from an interpretive system only by a degree of 
abstraction..." 


( 68 ) 

SLOBODYANYUK, T. F., "A Method of Minimizing Microprograms", AFSC 
Foreign Technology Division, FTD-FT-23-600-67, AD 662 821; 27 July 
1967. 


This article gives an algorithm for reducing a sequence of 
elementary micro-operations into a sequence of microinstructions. A 
microinstruction contains one or more elementary micro-operations, 
all of which can be performed in parallel. The desired microinstruction 
sequence attains a maximum speed coupled with a minimal amount of 
apparatus. The algorithm produces this sequence by doing a backward 
analysis of the contents of the registers. Experiments showed that 
in the new sequence the execution time is shortened by 6-12%; its 
size is 23-29% smaller than the original sequence. 
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(69) 

SPENCE, A. L., "Hardware and Software Ineractions: A Machine 
Organization Solution, The Variable Instruction Computer", Radio 
Corporation of America; 23 September 1966. 

Machine: RCA VIC 

This paper, written during the embryonic stages of the 
VIC computer development, contains the elementary concepts of the 
microprogramming involved in it. The high speed memory, with a 
"scratch-pad" seccion, consists of two modules, each containing 
256 x 38 bit words. On Page 5 is an excellent example of how a 
macroinstruction (add) is carried out by a sequence of micro¬ 
orders. Many reasons for the use of microprogramming are given 
including flexibility, utility and speed. 

See also Miller, E. H., "Reliability Aspects of the 
Variable Instruction Computer". 


(70) 

STEVENS, W. Y., "The structure of System/360; part II - system 
implementations", IBM Systems Journalj Vol. 3j No. 2; 1964, pp. 136-143. 

Machines: IBM 360/30, 40, 50, 60, 62, 70 

This paper discusses the system implementations of the 360 
series and measures performances in four areas: 1) main storage, 

2) central processing unit, registers and data paths, 3) sequence 
control, and 4) input-output channels. ^ach of these is then further 
categorized into three factors: basic speed, size, and degree of 
simultaneity. 

The read-only storage control is discussed under the major 
heading of sequence control. Besides listing certain characteristics 
of the read-only storage in the individual models in the 360 series, 
the author states, "This microprogram control...is the only method 
known by which an extensive instruction set may be economically 
realized in a small system." The IBM 360/60, 62, is presented as 
proof of this. Originally designed with conventional control logic, 
the IBM 360/60, 62, was altered for microprogramming control when 
its instruction set required too many circuit modules. 
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(71) 

STRINGER, J. , "Microprogramming and the choice of order code", 

Proceedings Symposium on Automatic Digital Computation ; London, 
1953, pp. 71-74. 

Written in the first stages of the evolution of micro¬ 
programming, this paper first overviews the original view of the 
concept, then questions the choices of order code that could be 
built into the microprogram. 

Most of the article expounds certain advantages that 
seemed to provide a raison d f etre for microprogramming. These 
include late design freeze, easier and faster floating-point 
arithmetic, and more efficient control methods. 

This paper is interesting from the standpoint of ex¬ 
amining the early endeavours into the field of microprogramming; 
but it does not introduce the reader into any in-depth concepts. 


(72) 

STRUGARU, G., "A microprogrammed unit for computer systems", IEEE 
Computer Group Repository R-69-95; 1969. 

"The paper examines the possibilities of utilizing the 
micro-subprograms... to reduce the number of micro-orders and to 
increase the flexibility..." 

"In new computers there are introduced complex operations 
which result from the nonarithmetical applications of these, from 
the automation problems of programming, multiprogramming, etc." 

"In this condition of complicating the microprogram, formal 
synthesis methods must be used and the microprogram minimization 
becomes essential for design." 
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(73) 

TUCKER, S. G. , "Microprogram control for System/360 M , IBM Systems 
Journal, Vol . 6, No. 4; 1967, pp. 222-241. 

Machine: IBM 360 Systems 

"This paper describes the kind of microprogram control that 
has been used in several models of System/360. A microprogramming 
language, as well as some of the main techniques used in "assembling" 
and testing microprograms, are discussed. Applications of micro¬ 
program control to the design of emulators, to compatibility features, 
and to special modifications are summarized." 

(From the paper) 


(74) 

VALASSIS, J. G., "Modular computer design with picoprogrammed control", 
AFIPS Conference Proceedings; FJCC 1967. 

"This paper describes the use of a multiaperture ferrite 
device called MYRA, and the use of picoprogramming to build a 16-bit, 
one microsecond integrated circuit computer. Picoprogramming is 
described as conceptually comparable to microprogramming but without 
the need for decoding logic. The MYRA provides the means for pico- 
programming. 

Organization of the computer, implementation of a micro¬ 
instruction, operation of the MYRA, and the advantages and disad¬ 
vantages of the technique are presented. 

The paper is complete and well written." 

H. Marks, Canoga Park, California, 

Computing Reviews, Vol. 9, No. 6; 

June 1968, #14,585. 
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(75) 

VAN DER POEL, W. L. , "Micro-programming and trickology", Digital 
Information Processors; Selected Articles on Problems of Information 
Processing; ed. Walter Hoffman; Interscience Publishers, a division 
of John Wiley and Sons, Inc.; New York, 1962, pp. 269-311. 

Machine: ZEBRA 

This article discusses the practical limitations of the 
dissection of macro-instructions into more elementary operations. 

The ZEBRA computer is used to test this dissection. 

The argument that construction of the micro-code is too 
laborious for the programmer (van der Poel's concept of micropro¬ 
gramming is slightly different from Professor Wilkes* — he sees 
it as an easily adjustable elementary machine language) is out¬ 
weighed by its efficiency, especially in the area of automatic 
programming. 

Mr. van der Poel also defines two concepts: trickology 
and underwater programming. The generation of pieces of coding in 
fast registers which are subsequently executed is called underwater 
programming . Considerable ingenuity is often required to devise 
the macro-instructions, giving rise to the name trickology for the 
art of using this tricky programming. 

Three-fourths of this article is a description of ZEBRA. 
The examples and micro-code used are also from this computer. The 
article may be of some interest to those designing micromachines, 
or those actively (!) concerned with coding for the ZEBRA computer. 


(76) 

VANDLING, G. C. and WALDECKER, D. E., "The Microprogram Control 
Technique for Digital Logic Design", Computer Design, Vol. 8, No. 8; 
August 1969, pp. 44-51. 

"Basic concepts of microprogrammed control design, repre¬ 
sentation of current design practice, and selected design variations 
are examined as sources of informative value to the logic designer." 

(From the paper) 
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(77) 

VOLLBRECHT, J. R., "MIDAS: Microprogramming Design Aid System for 
RCA Spectra 70/45", Presented at ACM Workshop on Microprogramming, 
October 7, 1968. 

Machine: RCA Spectra 70/45 

MIDAS, the Microprogramming Design Aid System, describes a 
program which performs much of the routine work necessary in developing 
a useful, effective microprogram. 

Designing a microprogram requires "that a set of micro-orders 
be combined into a set of elementary operations in such a way that 
1) the required function is in fact performed, and 2) the execution 
time is minimized." MIDAS allows the programmer to concentrate on 
this creative task by permitting him to "see" his microprogram and 
check it by a simulation process. 

MIDAS includes an assembler, a simulator, a program to punch 
cards by which the read-only memory can be built, and a system to aid 
in debugging. 


(78) 

WEBER, H., "A microprogrammed implementation of EULER on IBM System/ 
360 Model 30", Communications of the ACM, Vol. 10, No. 9; September 
1967, pp. 549-558. 

Machine: IBM System/360 Model 30 

This article describes an experimental processing system 
for a higher level language, EULER. The language is processed in 
two stages. First a microprogrammed compiler translates it into a 
Reverse Polish String Language. Then this language is interpreted 
by a microprogram. The experiment was undertaken to show that 
microprogramming can be used to create more efficient systems than 
conventional programming systems. This system is predicted to be 
at least ten times faster than the execution of an ordinary (effi¬ 
cient) machine code compilation. 
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(79) 

WEBER, H. , "Microprogramming" , International Summer School on Funda¬ 
mental Aspects and Current Developments in Computer Science ; August 


1969. 


In this course, Mr. Weber introduces the microprogram level 
language by analogy - as ALGOL is to machine language, so machine 
language is to a microlanguage. 

Using several of the System 360 micromachines as examples, 
Mr. Weber weaves through the classical and later definitions of 
microprograiming, the types of read-only memory that are used and 
the possibilities of read-write memories. The 360/30 (2030) and 
360/20 Submod 5 (2020-5) are examined in detail. 

He also points out that "...a simulator, an interpreter, 
and the machine hardware performed exactly the same function, namely, 
to interpret string code. Why was it necessary to invent different 
names for simulator and interpreter?" "...emulators were announced. 
Again, a new word for an interpreting mechanism. 1 " 

Also, "the ideal processing system for a higher level 
language would therefore consist of a translator and an interpreter. 
Both the translator and the interpreter can be written in a micro¬ 
program language." 
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(80) 

WILKES, M. V. , "The best way to design an automatic calculating 
machine", Manchester University Computer Inaugural Conference 
Manchester s England; July 1951, pp. 16-18. 

This paper contains the original explanation and definition 
of the term microprogramming. A micro-operation is one of a series 
of steps. These steps may include transfers from the store to control 
or arithmetical registers and transfers from one register to another. 

The micro-operations can be generated by pulses. These pulses enter 
a decoding tree, and then are routed to two matrices, one of which 
executes an instruction, the other sets up the next instruction to 
be performed. 

When introduced, microprogramming’s main advantage seemed 
to Wilkes to be the increase in the degree of reliability in a machine. 
Reliability had a direct relationship to 1) the amount of equipment of 
a computer, 2) its complexity, and 3) the degree of repetition of units. 
Since microprograms can perform many operations with the same set of 
logic circuitry, it would appear that microprogramming did increase 
the reliability of a machine. 

Since this was the original paper on the subject, the prob¬ 
lems of programmer instruction, design, and time consumed are not 
discussed in detail. 


(81) 

WILKES, M. V. , "Microprogramming", Proceedings of the EJCC 1959> 

pp. 18-20. 


This article, written in 1958, gives a very brief outline 
on the development of microprogramming, including its advantages and 
potential. A microprogram is defined as "the list of suboperations 
or micro-operations required to execute all the orders in that order 
code". 


The one outstanding advantage of microprograms is that 
changes in the order code can be incorporated at a very late date 
in the building of a computer. 

The other new concept of the erasable or "scratch-pad" 
memory which allows the programmer to invent his own order code 
is also mentioned. 
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(82) 

WILKES, M. V., "The growth of interest in microprogramming", ACM 
Workshop on Microprogramming, sponsored by the Association for 
Computing Machinery in cooperation with The MITRE Corporation, 
October 7-8, 1968. 

Tracing the evolution of microprogramming from its con¬ 
ception in 1951 to the present, M. V. Wilkes examines its original 
and current uses and theorizes on further potential development. 

A helpful explanation of the two current and different 
definitions of microprogramming are included. The concept of stored 
logic (a read-write control memory), a technique which allows the 
programmer to create his own microprograms, is also mentioned. 

A history of microprogrammed computers is compiled, with 
brief comments provided on each referenced article. 

Tucker’s reasons for the use of microprogramming are 
summarized. It provides: 1) an economical way for smaller com¬ 
puters to have large instruction sets, 2) an aid to efficient 
maintenance, 3) the possibility of emulation, and 4) a gain in 
flexibility for both the programmer and designer. 

The current state of the art is discussed in terms of 
further developments in emulation, software support, and the inter¬ 
pretation of higher-level programming languages. 


(83) 

WILKES, M. V., "The growth of interest in microprogramming: A 
literature survey", Computing Surveys> Vol. I> No . Z; September 
1969, pp. 139-145. 

"The literature is surveyed beginning with the first 
paper published in 1951. At that time microprogramming was pro¬ 
posed primarily as a means for designing the control unit of an 
otherwise conventional digital computer, although the possible 
use of a read/write control memory was noted. The survey reveals 
the way in which interest has successively developed in the fol¬ 
lowing aspects of the subject: stored logic, the application of 
microprogramming to the design of a range of computers, emulation, 
microprogramming in support of software, and read/write control 
memories. The bibliography includes 55 papers." 

(From the paper) 


48 




(84) 

WILKES, M. V. and STRINGER, J. B., "Microprogramming and the design 
of the control circuits in an electronic digital computer". Proceedings 
of the Cambridge Philosophical Society, Vol . 49, Part 2; 1953, pp. 230- 
238. 


This article, dated November 18, 1952, describes in clear, 
concise terminology the structure and advantages of a microprogrammed 
computer. 


Building on his original paper which introduced the concept 
of microprogramming in 1951, Professor Wilkes defines microprogramming 
as a method of designing the control circuits of a machine to be logical 
and yet enabling the order code to be alterable without ad hoc alter¬ 
ations to the circuits. The concept of a micro-control unit is dis¬ 
cussed. Branching within the microprogram is shown to be accomplished 
by the setting of two flip-flops. 
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